package logic;

import gui.GridWindow;

/**
 * Questions (see exercise sheet for English version)
 * 
 * Frage 1: Warum ist es mögich das Wegproblem mit Moore zu lösen, obwohl das Kantengewicht 4 beträgt?
 * 
 * TODO: answer
 * Da das Kantengewicht konstant bei 4 ist, ändert dies auch nicht die Funktionsfähigkeit des Algorithmus.
 * (Für den Moore-Algorithmus haben alle Katen das gleiche Gewicht was auch in unserem Fall zutrifft).
 * 
 * Frage 2: Welchen Fehler hat ihr Kommilitone gemacht? Warum findet sein A*- Algorithmus keinen optimalen Weg?
 * 
 * TODO: answer
 * Er hat nicht bedacht, dass durch den Highway die Grundkosten von 4 nicht mehr vorhanden sind,
 * wodurch der Algorithmus nicht sehr weit nach oben geht, da es sich weiter weg befindet als die 
 * normalen Zellen (auf der Diagonalen), aber mit Grundkosten von 4. 
 * 
 * Frage 3: Wie hat ihr Kommilitone versucht das Problem zu lösen? Was ist dabei mit seinem 
 * A*- Algorithmus passiert? Was hätte er besser machen können? Diskutieren Sie mögliche Lösungsansätze!
 *  
 * TODO: answer
 * Nun hat er den Fehler gemacht, dass er die Grundkosten (also die Luftlinie) auf 0 gesetzt hat. Damit sucht
 * der Algorithmus in einem sehr breitem Feld bzw. geht dieser das ganze Feld ab bis dieser beim Lösungsfeld ankommt um nach Highways ausschau zu halten
 * Durch seine neue Implementierung wird der A* uneffektiv und aufgeblät und errinert von der Komplexität an den Moore.
 * 
 */

/**
 * provides functionality to interact with the application
 * 
 * @author Jakob Karolus, Kevin Munk
 * @version 1.0
 * 
 */
public class Main {

	public static void main(String[] args) {
		@SuppressWarnings("unused")
		GridWindow frame = new GridWindow();
	}

}
